class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        if rowIndex==0:
            return [1]
        if rowIndex==1:
            return [1,1]
        result=[0]*(rowIndex+1)
        result[0]=1
        result[1]=1
        for j in range(1,rowIndex+1):
            result[-1]=1
            for i in range(1,j):
                result[i]+=result[-1]
                result[-1]=result[i]-result[-1]
            result[j]=1
        return result

'''
执行用时：
32 ms
, 在所有 Python3 提交中击败了
93.99%
的用户
内存消耗：
14.7 MB
, 在所有 Python3 提交中击败了
54.14%
的用户
'''